منابع مشابه
Network decontamination under m-immunity
We consider the problem of decontaminating an infected network using as few mobile cleaning agents as possible and avoiding recontamination. After a cleaning agent has left a vertex v, this vertex will become recontaminated if m or more of its neighbours are infected, where m ≥ 1 is a threshold parameter of the system indicating the local immunity level of the network. This network decontaminat...
متن کاملNetwork decontamination in Presence of Local Immunity
We consider the problem of decontaminating a network infected by a mobile virus. The goal is to perform the task using as small a team of antiviral agents as possible, avoiding recontamination of disinfected areas. In all the existing literature, it is assumed that the immunity level of a decontaminated site is nil; that is, a decontaminated node, in absence of an antiviral agent on site, may b...
متن کاملNetwork Decontamination with Temporal Immunity by Cellular Automata
Network decontamination (or disinfection) is a widely studied problem in distributed computing. Network sites are assumed to be contaminated (e.g., by a virus) and a team of agents is deployed to decontaminate the whole network. In the vast literature a variety of assumptions are made on the power of the agents, which can typically communicate, exchange information, remember the past, etc. In t...
متن کاملTree Decontamination with Temporary Immunity
Consider a tree network that has been contaminated by a persistent and active virus: when infected, a network site will continuously attempt to spread the virus to all its neighbours. The decontamination problem is that of disinfecting the entire network using a team of mobile antiviral system agents, called cleaners, avoiding any recontamination of decontaminated areas. A cleaner is able to de...
متن کاملDecontamination with Temporal Immunity by Mobile Cellular Automata
In this paper we consider the network decontamination problem in a mobile cellular automata (MCA). The system consists of a two-dimensional lattice that evolves like a cellular automata, where however some cells are in a special active state. Such a state indicates the presence of an agent which also follows a local transition rule to move from cell to neighbouring cell. A dynamic contamination...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2016
ISSN: 0166-218X
DOI: 10.1016/j.dam.2015.07.020